Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms

نویسندگان

  • Sergio Amat
  • Karine Dadourian
  • Jacques Liandrat
چکیده

This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated multi-resolution transforms. These schemes are defined as a perturbation of a linear subdivision scheme. Assuming a contractivity property, stability and convergence are derived. These results are then applied to various schemes such as uncentered interpolatory linear scheme, WENO scheme [13], Power-P scheme [16] and a non linear scheme using local spherical coordinates [18].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Multiresolution Wavelet Scheme for Irregularly Subdivided 3D Triangular Mesh

We propose a new subdivision scheme derived from the Lounsbery’s regular 1:4 face split, allowing multiresolution analysis of irregularly subdivided triangular meshes by the wavelet transforms. Some experimental results on real medical meshes prove the efficiency of this approach in multiresolution schemes. In addition we show the effectiveness of the proposed algorithm for lossless compression.

متن کامل

Nonlinear Pyramid Transforms Based on Median-Interpolation

We introduce a nonlinear refinement subdivision scheme based on median-interpolation. The scheme constructs a polynomial interpolating adjacent block medians of an underlying object. The interpolating polynomial is then used to impute block medians at the next finer triadic scale. Perhaps surprisingly, expressions for the refinement operator can be obtained in closed-form for the scheme interpo...

متن کامل

A. Compression efficiency

We investigate a recent mesh subdivision scheme, allowing multiresolution analysis of irregular triangular meshes by the wavelet transforms. We consider the wavelet scheme construction in terms of an inverse problem. Some experimental results on different meshes prove the efficiency of this approach in multiresolution schemes. In addition we show the effectiveness of the proposed algorithm for ...

متن کامل

Nonlinear “wavelet Transforms” Based on Median-interpolation

We introduce a nonlinear refinement subdivision scheme based on median-interpolation. The scheme constructs a polynomial interpolating adjacent block medians of an underlying object. The interpolating polynomial is then used to impute block medians at the next finer triadic scale. Perhaps surprisingly, expressions for the refinement operator can be obtained in closed-form for the scheme interpo...

متن کامل

Smoothness Properties of Lie Group Subdivision Schemes

Linear stationary subdivision rules take a sequence of input data and produce ever denser sequences of subdivided data from it. They are employed in multiresolution modeling and have intimate connections with wavelet and more general pyramid transforms. Data which naturally do not live in a vector space, but in a nonlinear geometry like a surface, symmetric space, or a Lie group (e.g. motion ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2011